Algorithms You Should Know

Data Structure Paired with Algorithms

• Array
  • Binary search
    • Binary search
    • Binary search-Find boundary
  • Two pointers
  • Sliding window
  • Sorting
    • 3. Merge Sort
    • 4. Quick Sort
    • 5. Radix Sort
  • Merge intervals
  • Kadane
  • Prefix sum
• String
• Hash Table
• Tree
  • Union find
  • Depth First Search(in,pre,post)
  • Breadth First Search
  • Segment tree
• Matrix
• Stack & Queue
  • Monotonic Stack
  • Monotonic queue
• Graph
  • Depth First Search
  • Breadth First Search
  • Topological Sort Kahns Algorithm
    • Topological sort
  • Kosaraju's algorithm
• Linked list
  • Stack & Queue
  • The Runner Technique
• Trie data structure

General Techniques

• Intro to Dynamic programming
• Divide and Conquer
• Recursion
• Backtracking
• Greedy algorithms